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Methods and Apparatuses for Displaying Meaningful Abbreviated Program Titles 
CLAIM OF PRIORITY 

[0001] This application is related to, and hereby claims the benefit of, provisional 
application number 60/250,954 which was filed December 1, 2000. 
FIELD OF THE INVENTION 

[0002] The present invention relates generally to onscreen television program guides 
and more specifically to meaningful abbreviated program titles. 
BACKGROUND OF THE INVENTION 

[0003] Onscreen television programming guides are usually formatted with only a 
limited number of characters available for each program title. Typically such 
programming guides allocate anywhere from eight to twelve characters for a program 
title. Although there may be from 20-40 characters across a television screen, 
background information including program time and station identification may reduce 
what is available for program titles. The limited space available for program titles is 
typically addressed through a simple truncation of the title. For example, the movie "For 
the Love of the Game" may appear in an onscreen programming guide as "For the L." 
Such an abbreviated title does not clearly indicate the full title. There just isn't enough 
information for a viewer to discern the program. The truncated title displayed may also 
be ambiguous due to a large number of program titles that contain the same initial 
characters. For example, in an onscreen television program guide allocating twelve 
characters to a program title, the movie "The Man Who Knew Too Much" may be 
presented as "The Man Who". There are no fewer than twenty popular movies that begin 
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with these characters, including "The Man Who Would be King", "The Man Who Shot 
Liberty Valance", "The Man Who Cried", "The Man Who Wasn't There", etc. 
[0004] Such limited ("For The L"), or ambiguous ("The Man Who") information is 
of little use to the viewer. When presented with such information, viewers must then 
open a second window in which the full title appears to determine the specific title of the 
program. This is a time consuming process, and if it is required for a significant portion 
of the program titles defeats the purpose of the onscreen program guide. 
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SUMMARY OF THE INVENTION 

[0005] A method and apparatus for displaying meaningful abbreviated program titles 
is described. One or more characters from the text of a program title are selectively 
removed to create an abbreviated program title. The abbreviated program title retains the 
essential meaning of the program title. The abbreviated program title is then displayed in 
a program title field of an onscreen program guide that is capable of displaying a 
specified number of characters. 

[0006] Other features and advantages of the present invention will be apparent from 
the accompanying drawings, and from the detailed description, that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The present invention is illustrated by way of example, and not limitation, by 
the figures of the accompanying drawings in which like references indicate similar 
elements and in which: 

[0008] Figure 1 is a process flow diagram in accordance with one embodiment of the 
present invention; 

[0009] Figure 2 illustrates examples of meaningful abbreviated program titles for 
display in an onscreen program guide; 

[0010] Figure 3 is a system block diagram of a broadcast system in accordance with 
one embodiment of the present invention; and 

[0011] Figure 4 is a system block diagram of a broadcast system in accordance with 
an alternative embodiment of the present invention. 
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DETAILED DESCRIPTION 

[0012] An embodiment of the present invention provides meaningful abbreviated 
titles for presentation of an onscreen program guide. The abbreviated title in accordance 
with the present invention retains as much pertinent information as possible about the 
title while at the same time reducing the amount of data required to display the title. 
[0013] In one embodiment nouns and verbs of the title are retained, while 
prepositions, adverbs, and adjectives are omitted or abbreviated. In an alternative 
embodiment, relational words may be replaced with characters such as "/" or 
[0014] In the following detailed description of the present invention, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. However, it will be apparent to one skilled in the art that the present invention 
may be practiced without these specific details. In some instances, well-known structures 
and devices are shown in block diagram form, rather than in detail, in order to avoid 
obscuring the present invention. 

[0015] Figure 1 is a process flow diagram in accordance with one embodiment of the 
present invention. The process 100, shown in Figure 1, begins with operation 105 in 
which the entire program title is parsed. Each word of the program title is categorized 
and analyzed in terms of its function and syntactical relationship. 
[0016] At operation 1 10 nonessential words are removed. For example, in one 
embodiment nonrelational adjectives may be deemed to be nonessential and are removed. 
In an alternative embodiment exception may be made for adjectives of single noun 
sentences. For example, "The Big, Red House" might be left as "Red House," rather than 
simply "House." 
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[0017] At operation 1 15 relational words, such as the word "of in the phrase "love 
of game," are replaced with a slash or a dash (e.g., "and" might become "-" in the "The 
Hare and the Turtle," resulting in "Hare-Turtle"). Typically the relational words in a title 
are not meaningful. Such relational words may be stored in a look-up table and 
eliminated when identified within a program title. 

[0018] At operation 120 the meaningful nouns and verbs may be evaluated to 
determine if further reduction is necessary. If further reduction is necessary, the nouns 
and verbs may be reduced through use of common abbreviations or simply omitting some 
letters from each word. For example, the program title "The Joy of English Literature" 
may be abbreviated to "Joy/Eng Lit" 

[0019] At operation 125 the original text in the onscreen program guide listing is 
replaced with the abbreviated title. The abbreviated title retains a sufficient amount of 
meaningful information to be recognized by the viewer, but uses fewer characters than 
the full title. 

[0020] The full text of the program title may be displayed, when zooming in, rather 
than the abbreviated version created by this process, depending on the GUI used. In one 
embodiment, the abbreviated and full title may be broadcast/delivered by the server. In 
alternative embodiments, only one or the other is delivered. In one embodiment, the 
abbreviated program title is prepared ahead of time. In an alternative embodiment, it is 
prepared as needed, possibly even by the object or program to which the abbreviated 
program title pertains. 

[0021] The operations described in Figure 1 to obtain an abbreviated program title in 
accordance with the present invention may be implemented by hardware and/or software 
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contained within the viewer's set-top box. For example, a set-top box may include one or 
more processors that can execute code or instructions stored within a machine-readable 
medium that may also be included within the set-top box. 

[0022] The machine-readable medium may include a mechanism that provides (i.e., 
stores and/or transmits) information in a form readable by a machine such as computer or 
digital processing device. For example, a machine-readable medium may include a read 
only memory (ROM), random access memory (RAM), magnetic disk storage media, 
optical storage media, or flash memory devices. The code or instructions may be 
represented by carrier-wave signals, infrared signals, digital signals, and by other like 
signals. 

[0023] In alternative embodiments, the operations described above in reference to 
Figure 1 may be implemented through software residing in a network server, or the head 
end. 

[0024] Figure 2 illustrates examples of meaningful abbreviated program titles for 
display in an onscreen program guide. The program title "For The Love Of The Game" 
205a results in abbreviated program title "Love/Game" 205b. Instead of truncating the 
title after the first several characters, program title abbreviation software extracts the 
meaningful words, such as subjects, objects, nouns, and sometimes verbs, and eliminates 
all or almost all of the other words, such as adjectives, adverbs, prepositions, and articles. 
Using this method, the program title "For The Love Of The Game" 205a is shortened as 
shown in Figure 1 to "Love/Game" 205b, through the extraction of the nouns within the 
title (i.e., "love" and "game") and the elimination of the prepositions "of and "for" and 
the definite article "the." In one embodiment, common prepositions or relational words 
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may be replaced with symbols. For example, in the abbreviated program title 
"Love/Game" 205b the slash represents "of in the same way that "one of three" is 
commonly shortened to "1/3." 

[0025] In an alternative embodiment, the meaningful nouns themselves may be 
abbreviated by employing common abbreviations or simply omitting characters. For 
example, program title "The Amazing Exploration of Mount Everest" 210a may result in 
abbreviated program title "Exp Mt Evrst" 210b. In an alternative embodiment, when a 
programs title contains two or more large meaningful words, the meaningful words may 
be compared to a database to determine which is more descriptive of the program title. 
For example, a database containing 50,000 program titles with a total of 250,000 words 
may contain only 1200-1500 different words. Of these approximately 1500 words, the 
common words, the ones that appear most often, are typically the least descriptive of a 
particular program title. Therefore, the frequency of two meaningful words in a program 
title may be compared and the one that occurs less frequently in the overall database 
retained. For example, program title "Designing Magnificent Skyscrapers" 215a might 
yield the two meaningful words "Designing" and Skyscrapers". Of these two it may be 
determined that "Designing" appears in the overall database more frequently than 
"Skyscrapers". Therefore, "Skyscrapers" would be considered the more descriptive part 
of the program title, and the abbreviation process may result in abbreviated program title 
"Skyscrapers" 215b. 

[0026] In accordance with the present invention there are numerous techniques for 
obtaining meaningful abbreviations of program titles. 
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[0027] Figure 3 illustrates a broadcast system in accordance with one embodiment of 
the present invention. The broadcast system 300, shown in Figure 3, includes a video 
display system 301. The video display system 301 includes a monitor 303 such as a 
television or equivalent display device and a set-top box 302. The set-top box 302 may 
contain program title abbreviation software 304 in accordance with one embodiment of 
the present invention. The set-top box 302 may receive signals from network 320 (e.g., 
the Internet or any WAN/LAN) via link 321 . A server 330 that may be used to feed data 
to client sites such as 301may be connected via the network 320 and link 323. 
[0028] In one embodiment the program title abbreviation software may reside in set- 
top box 301. In an alternative embodiment, the program title abbreviation software may 
reside at the head end, described below in reference to Figure 4. In an alternative 
embodiment, the program title abbreviation software may reside in a server 330 
connected via a network 320 and link 323. 

[0029] Figure 4 is a system block diagram of a satellite broadcast system in 
accordance with one embodiment of the present invention. Those skilled in the art will 
recognize that the invention is not limited to embodiments illustrated by Figure 4. For 
example, the satellite broadcast system may be replaced with any of various terrestrial 
broadcast systems, including but not limited to systems such as analog or digital cable, 
digital subscriber line (DSL), aerial, wireless cable, fiber, local multi-channel distribution 
systems (LMDS), etc., all of which are well-known in the art. 

[0030] The broadcast system 400, shown in Figure 4, includes a head end 401 having 
a satellite dish 403. Head end 401 transmits a signal 421 from satellite dish 403 to 
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satellite 404. Satellite 404 transmits a signal 422 to a viewer's satellite receiver dish 
410, which is connected to a set-top box 411 connected to the viewer's television 412. 

[0031] An instance of the program title abbreviation software 402 resides in head-end 
401, or alternatively in an operations center (not shown) in a server 443, from where it 
might be broadcast via link 426, head-end 401, and satellite uplink 403. 
[0032] In the foregoing specification, the invention has been described with reference 
to specific exemplary embodiments thereof. It will, however, be evident that various 
modifications and changes may be made thereto without departing from the broader spirit 
and scope of the invention as set forth in the appended claims. The specification and 
drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive 
sense. 
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